//
// Created by Liming Shao on 10/30/2017.
//

#ifndef CHAPTER4_D181_H
#define CHAPTER4_D181_H

#include <vector>
using namespace std;

class D181 {
public:
    int Fibonacci1(int N);  // O(2^N)
    int Fibonacci2(int N);  // O(N)
    int Fibonacci3(int N);  // O(logN)

    vector<vector<int> > muliMatix(vector<vector<int> > a, vector<vector<int> > b);

    int Question1(int N);
    int Question2(int N);

    void test();
};


#endif //CHAPTER4_D181_H
